Asymptotic optimality of scalar Gersho quantizers

نویسنده

  • Wolfgang Kreitmeier
چکیده

In his famous paper [7] Gersho stressed that the codecells of optimal quantizers asymptotically make an equal contribution to the distortion of the quantizer. Motivated by this fact, we investigate in this paper quantizers in the scalar case, where each codecell contributes with exactly the same portion to the quantization error. We show that such quantizers of Gersho type or Gersho quantizers for short exist for non-atomic scalar distributions. As a main result we prove that Gersho quantizers are asymptotically optimal.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Codecell Contiguity in Optimal Fixed-Rate and Entropy-Constrained Network Scalar Quantizers

We consider the properties of optimal xed-rate and entropy-constrained scalar quantizers for nite alphabet sources. In particular, w econsider conditions under which the optimal scalar quantizer with contiguous codecells achieves performance no worse than the optimal scalar quantizer without the constraint of codecell contiguit y.In addition to traditional scalar quantizers, w econsider multi-r...

متن کامل

Asymptotic entropy-constrained performance of tessellating and universal randomized lattice quantization

TWO resuhs are given. First, using a result of Csiszlr, the asymptotic (i.e., high-resolution/Iow distortion) performance for entropyconstrained tessellating vector quantization, heuristically derived by Gersho, is proven for all sources with finite differential entropy. This implies, using Gersho’s conjecture and Zador’s formula, that tessellating vector quantizers are asymptotically optimal f...

متن کامل

Design of multiple description scalar quantizers

AbsPuct-The design of scalar quantizers for communication systems that use diversity to overcome channel impairments is considered. The design problem is posed as an optimization problem and necessary conditions for optimality are derived. A design algorithm, a generalization of Lloyd’s algorithm for quantizer design, is developed. Unlike a single channel scalar quantizer, the performance of a ...

متن کامل

Estimation of the Support Region for Laplacian Source Scalar Quantizers

The goal of this paper is finding an asymptotic equation which determines the amplitude range of asymptotically optimal scalar quantizers for Laplacian input signals with an unrestricted amplitude range. It is very important to show how the amplitude range depends on the number of quantization levels. The approximation method for determining the amplitude range is suggested. This method can be ...

متن کامل

Sample-adaptive product quantization: asymptotic analysis and examples

Vector quantization (VQ) is an efficient data compression technique for low bit rate applications. However, the major disadvantage of VQ is that its encoding complexity increases dramatically with bit rate and vector dimension. Even though one can use a modified VQ, such as the tree-structured VQ, to reduce the encoding complexity, it is practically infeasible to implement such a VQ at a high b...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013